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Most quantum error correcting codes are predicated on the assumption that there exists a reservoir 
of qubits in the state |0), which can be used as ancilla qubits to prepare multi-qubit logical states. 
In this report, we examine the consequences of relaxing this assumption, and propose a method 
to increase the fidelity produced by a given code when the ancilla qubits are initialized in mixed 
states, using the same number of qubits, at most doubling the number of gates when the recovery 
operation would already be implemented. The procedure implemented consists of altering the 
encoding operator to include the inverse of the unitary operation used to correct detected errors 
after decoding. This augmentation will be especially useful in quantum computing architectures 
that do not possess projective measurement, such as solid state NMRQIP. 
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I. INTRODUCTION 

Quantum error correction [IH3] is the practice of us- 
ing a large number of error-prone qubits to encode a 
small amount of information in such a way as to pro- 
tect the logical state, at least partially, from errors which 
would otherwise affect it. In general, the preservation 
of a one-qubit state using an error-correcting code can 
be divided into four operations. 1. The one-qubit input 
state a |0) + /3 |1) is attached to an ancilla and a unitary 
operation rotates the state into the final encoded state 
a |0)+/3 |1), where {|0) , |1)} are a set of orthogonal states 
in the larger Hilbert space. 2. Each qubit in the encoded 
state is subjected to the random error process that the 
code is designed to correct. 3. The inverse of the encod- 
ing unitary is applied. The density matrix for the state 
will contain terms proportional to U\tp)(ip\ W ® |s)(s|, 
where \ip) is the original state and s is a classical n — 1- 
bit string, the syndrome of the error U. 4. A unitary, 
controlled on the syndrome qubits, inverts the unitary in 
the terms described above, producing a final state which 
has greater fidelity to the input state than the state re- 
sulting from unencoded transmission. 

The function of a quantum error correcting code is to 
divert entropy accrued during transmission to the ancilla 
qubits. Thus, it is often assumed that the qubits which 
comprise the ancilla are initialized in the state |0), or a 
state with negligible entropy. However, this assumption 
is often violated in practice. For example, let us consider 
the state of the ancilla immediately after either proce- 
dure in Figure [2] has been performed. This increases the 



entropy of the ancilla state, which must be 'refreshed' 
to 1 00) in order for the code to be used again. If the 
operation which accomplishes this is imperfect, the an- 
cilla will retain some of the entropy it gained during error 
correction. 

In addition, many quantum computing architectures 
exist in which qubits equilibrate into Boltzmann distribu- 
tions. Consider, for example, low-temperature solid-state 
ESR [1H5] , where the population of the ground state of an 
electron spin is ~ 3 /4 at 4.2 Kelvin and 7 Tesla. Through- 
out the remainder of this report, we treat the initial state 
as the result of an error process which occurs before the 
encoding operation. 

In the following sections, we detail the error map that 
produces the ancilla noise we consider, and describe an 
augmentation to error-correcting codes which prevents 
some of the deleterious effects of this initialization er- 
ror. We proceed to test this augmentation on two widely- 
studied error correction codes, correcting bit-flip and de- 
polarization. We conclude by examining the effects of 
augmentation on a concatenated code. 



A. Initialization Error 

In this report, we examine the consequences of at- 
tempting error correction using mixed ancillary qubits, 
each in the state 
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In order to study the effect of this noise, we wish to model 
it as the result of an error process. One error process 
which takes the state |0) to the distribution above is the 
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bit-flip channel described below, 
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where the channel is given in the Kraus representation 
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initial state on the ancillae is A® 

ditional error limits the ability of the ancilla to absorb 
entropy. As a result, any error- correcting code with an- 
cilla qubits being maximally mixed, with q = 1, will not 
be useful in an error-correcting code. 



II. CHANNEL FIDELITY 

In order to study the effects of initialization noise, we 
also require a quantitative criterion to determine which 
quantum error correction protocols are useful and which 
are not. We evaluate the utility of a given protocol us- 
ing the channel fidelity, a special case of Schumacher's 
entanglement fidelity [8 : 

F c (A) = <fi|(A®7)[|fi) (fi|]|n> 

= ^Ei Tr ( A *)i 2 ( 3 ) 



FIG. 1. (Colour on-line) In order to augment an error correc- 
tion code on n qubits, the recovery operator is inverted and 
implemented before encoding. This eliminates faults caused 
solely by false syndromes. Here, R is the recovery operator, 
C is the encoding operator and E is the error map. 
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Kraus operators for the channel A. The channel fidelity is 
a measure of the average fidelity of the output state with 
the input state [9]. The utility of a quantum error cor- 
recting code will be decided based on whether its channel 
fidelity for an input state exceeds the channel fidelity of 
unencoded transmission through the error channel. 



III. AUGMENTED ERROR CORRECTION 



FIG. 2. (Colour on-line) The traditional 3-qubit code to cor- 
rect bit-flip errors (above), augmented to provide increased 
fidelity (below), in the case where each ancilla qubit is sub- 
ject to the initialization noise map discussed above. The map 
E in this example is the bit-flip map — pi, ^/pxX. The 

augmentation consists of implementing the Toffoli used to cor- 
rect detected errors before the standard encoding procedure 
takes place. This improves the overall fidelity by ensuring 
that, if no error occurs, the encoded state remains unaltered 
by false syndromes. 



When subjected to initialization error, the controlled 
operations in the correction stage can introduce new er- 
rors into the output state, since the syndrome has been 
altered by the initialization error. A new code can be cre- 
ated to mitigate this error by implementing the inverse 
of the correction operation before the encoding unitary. 
This is shown in Figures [T] and [2] 

The augmented three-qubit code in Figure [2] can be 
shown to satisfy a numerically-derived upper bound for 
the channel fidelity using an arbitrary CPTP/unital 
channel for encoding. To derive this bound, the optimiza- 
tion of channel fidelity is posed as a semi-definite pro- 
gram [10 , optimizing over the encoding channel, which 
is linearly constrained to be both CPTP and unital. The 
numerical search for optimal encoders is the origin of the 
augmentation in this report. 

The advantages of this augmentation are: 1. The fi- 
delity of the augmented codes will always exceed or equal 



that of the unaugmented codes, since the augmentation 
corrects additional errors left uncorrected by the unaug- 
mented codes without altering the function of the error 
correcting code for pure ancillae. 2. The augmented code 
is especially useful in implementations where the main 
error parameter p can be constrained, and the initializa- 
tion parameter q cannot. For example, when the error 
parameter during a storage operation is time-dependent, 
reducing the storage time reduces the error parameter. 
This is true for any error channel, and any number of 
ancilla qubits, since the inverse recovery operator pre- 
vents faults in the case where the error map acts trivially. 
Therefore, when p can be diminished to arbitrary size, 
the augmented code allows arbitrarily high fidelity, where 
the unaugmented code does not. 3. Augmented codes 
provide increased fidelity at higher q than unaugmented 
codes. A code (whose implementation will be denoted 8) 
is useful if, for an error channel A, Fc(Q) > Fc(A).To 
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TABLE I. Fidelity coefficients for four repetition codes, cor- 
recting bit flip. Each fidelity is expressed as a polynomial in 
p, Fc = X^fc Ck P k > the c o, Ci are shown. Note that, for the 
augmented codes, Co = 1, indicating that the contribution 
to the error term due solely to the mixed ancilla has been 
eliminated. 



illustrate this, we plot the tolerable q in Figures [31 HI and 
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Furthermore, note that this procedure increases the 
gate complexity of the code by at most a factor of 2, 
since the augmenting unitary is already required for the 
code to function. We conclude that this augmentation 
will be useful in a variety of circumstances, and in the 
following sections, we examine examples of this strategy 
used to counter two common error processes; bit flip and 
depolarization. 



IV. BIT FLIP 

In order to correct Pauli-X (bit flip) errors, we 
encode the state we wish to preserve into the 2- 
dimensional subspace of an n-qubit (2™-dimensional) reg- 
ister having maximum distinguishability under bit flip; 
{|0)® n , |1) "}. In order to correct i th -order bit flip er- 
rors, 2t + 1 qubits are required. Here, we analyse 3-, 
5-, 7- and 9-qubit repetition codes to counter bit flip er- 
rors, with and without augmentation. Each fidelity is 
expressed as a polynomial in p, Fc — J2k c kP k , the cq, c\ 
are shown in Table HI 

We conclude by noting that this behaviour can be triv- 
ially extended to codes that correct any channel of the 

form jyT^p/, ^/pUXWy 



V. DEPOLARIZATION 

It is important, in order to ensure that augmented er- 
ror correction codes are widely useful, to examine the 
performance of such codes correcting depolarization, an 
error process to which all error processes can be re- 
duced [IT]. Depolarization is a channel which consists 
of the following Kraus map: 
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FIG. 3. (Colour on-line) The initialization error for which 
an error correcting code can give a channel fidelity > 1 — 
p. This is shown for four repetition codes correcting bit-flip 
errors. Note that the tolerable error for small values of p, the 
parameter describing the main bit-flip channel, approaches 
rapidly for unaugmented codes. By contrast, augmentation 
provides a high tolerable q for every value of p. 
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TABLE II. Fidelity coefficients for the 5-qubit perfect code, 
correcting depolarization. Each fidelity is expressed as a poly- 
nomial inp, Fc = ^2 k Ckp k , the Co, Ci are shown. Coefficients 
for the unaugmented code are above, those for the augmented 
code below. Note that, for the augmented codes, co = 1, in- 
dicating that the contribution to the error term due solely to 
the mixed ancilla has been eliminated. 



We find channel fidelities for an augmented 5-qubit code 
versus depolarization, and an unaugmented code |12U13) . 

Here, the optimization of the channel fidelity has not 
been posed as a semi-definite problem. Instead, we have 
assumed that a unitary will be appended to the encoder 
which consists of 2™^ 1 single-qubit unitaries, each con- 
trolled on a unique binary string on the ancilla. This 
reduces the size of the optimization problem from 4™ to 
3 ■ 2 n , each single-qubit unitary having 3 free parame- 
ters. We observe that the optimal unitary is the inverse 
of the correcting operation. 

We present the polynomial coefficients for the fidelity, 
as described in Table [H] Here, we see that the p- 
independent terms are eliminated, but the term linear 
in p remains. We continue, showing the tolerable initial- 
ization noise levels for codes that counter depolarization 
errors in Figure [4] 



VI. CONCATENATION 

It is useful to examine the effect of augmentation on 
a two-level concatenated code, in order to determine the 
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FIG. 4. The initialization error for which an error correcting 

3 

code can give a channel fidelity > 1 — —p. This is shown for 

the perfect 5-qubit code. Note that the behaviour of this code 
is qualitatively different, having tolerable initialization for 
p ~ 0.18. The ability of the augmented code to provide finite 
tolerable q at p = is preserved. 



Co ci 

Unaugmented 1 - 1 /iq 2 + 1 /2q 3 + ... -4q 2 + 3g 3 + . . . 
Top-Level Augmented 1 — 1 /2q 3 + ... —4q 2 + q 3 + . . . 

Fully Augmented 1 -4q 2 + 2q A + . . . 

TABLE III. Fidelity coefficients for the two-level concate- 
nated repetition code, correcting bit flip. Each fidelity is ex- 
pressed as a polynomial in p, Fc = ^2 k CkP k , the Co, Ci are 
shown. The unaugmented code is presented, first, followed by 
the top-level augmented code and the fully-augmented code. 



benefits of augmentation at each level. Below, we ex- 
amine the effect of augmentation on the concatenated 3- 
qubit code. With bit-flip probability p and initialization 
error q as defined above, the channel fidelity for unaug- 
mented, top-level augmented, and fully augmented codes 
are shown in Table IHII The tolerable initialization noise 
is shown in Figure [5j 



VII. DISCUSSION & SUMMARY 

The large initialization errors discussed in this paper 
render fault-tolerant computation impossible with cur- 
rent methods. The purpose of the augmented error cor- 
rection described above is to partially compensate for 
these errors, and to increase the utility of highly mixed 
states. This technique is intended for experimental use 
in the near term, in venues such as solid-state nuclear 
magnetic resonance (SSNMR), which does not possess 
an easy means of refreshing ancilla qubits, and where the 
error introduced by implementing the additional recov- 
ery operator is likely to be much smaller than the error in 
ancilla state preparation. An emphasis has been placed 
on avoiding the incorporation of additional ancilla qubits, 
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FIG. 5. (Colour on-line) The tolerable initialization noise for 
different concatenated codes. For the top-level concatenation, 
the encoder used in the top of Figure[2]has been replaced with 
the encoder used in the bottom of Figure [2] For the full con- 
catenation, all the encoding circuits used are augmented, as in 
Figure [5] Note that the bottom curve (for the unaugmented 
concatenated code) is identical to the tolerable initialization 
noise for the 3-bit error correcting code when left unconcate- 
nated, shown in Figure [3] Also, the tolerable q for the fully 
augmented code is 2 — y/2, identical to the augmented 3-qubit 
code. 

since experimental implementation is currently restricted 
to small registers. This is true not only for SSNMR, but 
in other venues as well. 

The recovery operator in a stabilizer error correcting 
code, such as those shown above, is costly to implement 
fault-tolerantly. This is due to the fact that Pauli gates 
which are controlled on n — 1 qubits are not in the Clif- 
ford group JL5], a set of gates that can be implemented 
without causing adverse error propagation in deeply con- 
catenated error correcting codes. This has motivated the 
development of alternate recovery procedures, such as 
those used in Knill error correction [TS]. It is possible 
that a restricted set of state preparation errors can be 
compensated for using Pauli gates that are controlled on 
a single ancilla qubit, which are in the Clifford group. It 
remains to be seen, however, whether this will increase 
the error threshold for fault-tolerant protocols. 

In summary, the assumption that there exists a pure 
ancilla, initialized in the state \0)® n is often violated, 
since the initialization process is imperfect in practice. 
This motivates the study of error correcting codes whose 
encoding operators are augmented to produce higher fi- 
delities in the presence of initialization errors. The aug- 
mentation consists of inverting the recovery operator 
(which performs a single-qubit unitary on the message 
qubit, controlled on the end state of the ancilla qubits) 
and inserting it before encoding. The action of this aug- 
mented encoding can be easily understood from Figure 
[T] it ensures that, if the main error channel acts trivially, 
the output state is equal to the input state, as opposed 
to having been altered by the false syndrome generated 
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by the initialization noise. This augmentation produces 
fidelities strictly greater than those from unaugmented 
codes, and constrains all error terms to be proportional 
to the main error channel parameter, useful when that 
parameter can be controlled experimentally. 
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FIG. 6. The augmented version of the 'perfect' 5-qubit code 
given in |14| and errata. The circuit above is the unaug- 
mented encoder, the circuit below is the correction opera- 
tor. These are combined according to the prescription in 
Figure [T | Here, the err or ch anne l is the depolarizing chan- 
nel {yi - 3p/4I, s/p/iX, sfpjAY, ^fpflZ}. The augmen- 
tation has a similar effect to that used on the (2t + l)-qubit 
codes countering t th -order bit flip errors. We can deduce from 
this that the benefits of augmentation as described above are 
not limited to codes which counter classical errors. 
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